Title: the Combinatorics of Biased Riie Shuues Abbreviated Title: Biased Riie Shuues
نویسنده
چکیده
This paper studies biased ri e shu es, rst de ned by Diaconis, Fill, and Pitman. These shu es generalize the well-studied Gilbert-Shannon-Reeds shu e and convolve nicely. An upper bound is given for the time for these shu es to converge to the uniform distribution; this matches lower bounds of Lalley. A careful version of a bijection of Gessel leads to a generating function for cycle structure after one of these shu es and gives new results about descents in random permutations. Results are also obtained about the inversion and descent structure of a permutation after one of these shu es.
منابع مشابه
Cycle Structure of Riie Shuues
A class of models for riie shuues (\f?shuues") related to certain expansive map-pings of the unit interval is studied. The main results concern the cycle structure of the resulting random permutations in S n when n is large. The rst result describes the asymptotic distribution of the number of cycles of a given length, relating this distribution to dynamical properties of the associated mapping...
متن کاملHow Many Shuues to Randomize a Deck of Cards?
A celebrated theorem of Aldous, Bayer and Diaconis asserts that it takes 3 2 log 2 n riie shuues to randomize a deck of n cards, asymptotically as n ! 1, and that the randomization occurs abruptly according to a `cutoo phenomenon'. These results depend upon measuring randomness by a quantity known as the total variation distance. If randomness is measured by uncertainty or entropy in the sense ...
متن کاملCritique of Research Book (Literature)/A Critique of Kimia of Rumi’s Haram, Sadaf Golmoradi
A Critique of Kimia of Rumi’s Haram Sadaf Golmoradi/ Professor at Tehran Farhangian University, [email protected] Abstract The present research is aimed at introducing and reviewing Kimia of Rumi’s Haram. Although the book does not mention in the title that it is in face a critique but we see that it is an essay based on "... the critique of novels Kimiakhatoon, Rumi’s Daughter, and the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998